B+ Tree
全てのレコードを葉に格納する
検索における二次記憶装置へのアクセス数を軽減できる
各ノードを
ファイルシステム
の
ページ
の定数倍にする
B-tree
の改良版
visualization
insertのformに1個ずつ適当な値をinsertしていける
B-tree
との比較
https://christina04.hatenablog.com/entry/2017/05/17/190000
B-treeと違って、
子ノードはデータを持たない
リーフノードのみデータを持つ
リーフノード間でもポインタを持つ
BETWEEN検索に強い
https://gyazo.com/10007102e6cd98b5a12073171d162805
https://ja.wikipedia.org/wiki/B%2B木
https://christina04.hatenablog.com/entry/2017/05/17/190000
https://christina04.hatenablog.com/entry/2017/05/17/190000
https://qiita.com/kiyodori/items/f66a545a47dc59dd8839